#pragma once

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>


typedef char BTDataType;

typedef struct BinaryTreeNode
{
	struct BinaryTreeNode* left;
	struct BinaryTreeNode* right;
	BTDataType data;
}BTNode;

void PrevOrde(BTNode* root);

void InOrde(BTNode* root);

void PostOrde(BTNode* root);

int TreeSize(BTNode* root);

int TreeLeafSize(BTNode* root);

void DestroyTree(BTNode* root);